/**
 * 插入排序
 * @categor Array
 * @param arr 数字数组
 * @returns 排序好的数组
 */
export function insertionSort(arr: number[]) {
  for (let i = 1, len = arr.length; i < len; i++) {
    const current = arr[i];
    let j = i - 1;
    while (j >= 0 && arr[j] > current) {
      arr[j + 1] = arr[j];
      j--;
    }
  }
  return arr;
}

/**
 * 字符串数组根据字典排序
 * @param arr 字符串数组
 * @returns
 */
export function dictionarySort(arr: string[]) {
  return arr.sort((a, b) => a.localeCompare(b));
}
